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SECTORIAL CONVERGENCE OF [/-STATISTICS 
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In this note we show that almost sure convergence to zero of 
symmetrized 17-statistics indexed by a linear sector in is equiva¬ 
lent to convergence along the diagonal of Z+, as it is considered in 
Latala and Zinn [Ann. Probab. 28 (2000) 1908-1924]. Comparisons 
with similar results for sums of multi-indexed i.i.d. random variables 
are also made. 


1. Introduction. Let d > 1, be the positive integer d-dimensional lat¬ 
tice points with coordinate-wise partial ordering <. A multi-index (ni, n2 ,..., nf) 
in will be denoted n. In particular, n will be used to denote a d-tuple in 
which all indices are equal. For 0 < d < 1, define the sector 

5/ = : d < — < - for ain, A: = 1,... ,d 

I ^ Ik 0 

Let {Xi} be a sequence of i.i.d. random variables, {ej} a Rademacher se¬ 
quence independent of the Aj’s and h a measurable function symmetric in 
its arguments. Denote Xi = (Aj^, Xi^,, Xifj and ei = £*,6,2 • • • 6*^ ■ 

Recently Latala and Zinn (2000) obtained necessary and sufficient condi¬ 
tions for the strong law of large numbers for symmetrized [/-statistics with 
kernel h, 7“^ £\h{Xi), where /„ = {i € : i < n, 7^ [7 A: 7^ 1} and the 

normalizing sequence 7,* satisfies some regularity conditions. 

In this note we characterize the almost sure convergence to zero of [/- 
statistics when the summation index set is the sector Sg. 

Convergence on rectangles with one vertex at the origin, in which the 
different indices go to infinity at their own pace (i.e., nonrestricted conver¬ 
gence), is studied in the context, of multi-sample [/-statistics and necessary 
and suficient conditions have been obtained by McConnell (1987) for one 
and 2-sample [/-statistics of order two. 
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Compared to the case considered by Latala and Zinn (2000), in which 
the limit is considered along the diagonal of the limiting index set is 
much richer in the case of a sector, but still more restrictive than the whole 
of Therefore, we might expect the results to be somewhere between 
McConnell’s results and Latala and Zinn’s. 

We prove that sectorial convergence is equivalent to convergence along the 
diagonal of Almost sure convergence of the maxima of the normalized 
kernel is considered as well. The proofs are based on decoupling techniques, 
the Borel“Cantelli lemma and Levy-type maximal inequalities. We also make 
use of some specific details in the proofs of Latala and Zinn (2000). 

The main result is given in Section 2. Section 3 has some comments relat¬ 
ing the result to similar treatments of sums of multi-indexed i.i.d. random 
variables. 

Let us introduce some further notation. 

where }, 1 = 1,.. .d are d independent copies of {Xi} and ‘'' > 

where I = 1,... ,d are d independent Rademacher sequences, indepen¬ 
dent of the {Xf*®®}. 

To avoid cluttered notation, max^ and will be used to indicate that 
the index set is restricted to the sector Sg. Let us also convene that in all 
statements involving h{X{), the index i has all coordinates distinct, whereas 
in /i(Xf*®®) more than two coordinates can be identical. 

2. Sectorial convergence. We assume, as in Latala and Zinn (2000), that 
the normalizing sequence 7 n satisfies the following conditions: 

( 2 . 1 ) 7 n is nondecreasing in the coordinate-wise order on ZJ^, 

( 2 . 2 ) there exists C > 0 such that 72 ^ < C^n-, 

<2dl 

(2-3) E — 2 “ < C— for any 1 = 1,2, _ 

k>l ^2'- 

We first consider the case of convergence in the sector of the normalized 
maxima. With no loss of generality, we will assume that h is nonnegative. 

Theorem 2.1. The following are equivalent: 

(2.4) — max®fi(Xi) —> 0 a.s. as 00 in the sector Sq, 

7n i<n 

(2.5) —max/i(Xi) —>■ 0 a.s. 

In 

Proof. Let {uk} C Z+ such 1 < liminf^^^ < limsup^^^ < 00 , and 

satisfying n^-i < Ouk < Uk. One can define Uk = p^, where p > 1 is an integer 
such that -< 9 < . 

p — p-i 
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Assume now that (2.4) holds. In particular, 

lim - max® h{Xi) = 0 a.s. 

fc—>oo enk<i<nk 

But {i G : Ouk < i < Uk} C Sg and, therefore, by independence of the 
blocks, Borel-Cantelli lemma gives 


P\ ^ max h{Xi) > e-fn^ \ < oo 
I8nk<i<nk J 


for all e, which, in turn, implies 

1 


- max h{X\) 


0 


a.s. 


Now (2.5) follows by the regularity of the sequence {vn}- 

Conversely, assume (2.5) holds and let n G Sg. If n* = maxnj, we have 

lie* 

— max®/i(Ai) < — max®/i(Ai) < —^ max/i(Ai) —> 0 , 

7n 7n In* 


with the last inequality holding by the growth property (2.2). □ 

A similar proof can show that the equivalence holds for the decoupled 
versions as well. 

Theorem 2.2. The following are equivalent: 

(2.6) — max®/i(A;'^®'^) ^ 0 a.s. as n —> oo in the sector Sg, 

7n i<n 

(2.7) — max/i(Ai‘^“) ^0 a.s. 

In i<^ 


Let us now look at the almost sure convergence of the t/-statistics in the 
sector. 


Theorem 2.3. The following are equivalent: 


(2.8) 

1 

^%h(Ai)- 

-^0 

a.s. 

as li¬ 

oo 

in 

the 

sector 

cd 


7n 

i<n 









(2.9) 


'ef"h(Ai'^"") - 

-^0 

a.s. 

as li¬ 

-> oo 

in 

the 

sector 



i<n 










(2.10) 

1 

.EV(ao- 

-^0 

a.s. 

as n- 

-> oo 

in 

the 

sector 

od 


7n 

i<n 
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(2.11) 

'n i<n 

a.s. as n —> oo in the sector Sg, 

(2.12) 

E y^e;/i(Xi)^o 

a.s. 


Proof. (2.8) (2.10) and (2.9) => (2.11) can be proved as in Cuzick, 

Gine and Zinn [(1995), Proposition 4.7]. 

(2.10) ^ (2.12). We will actually show that (2.10) implies the conver¬ 
gence of the normalized sum of squares, which, by Latala and Zinn [(2000), 
Theorem 2], is equivalent to (2.12). If (2.10) holds, in particular, 

X/^ /i^(Xi)^0 a.s. 

dni^<i<rn; 

But and by independence of the blocks 

and the Borel-Cantelli lemma, 

Y^p( Y. /i'(^i)>e7n,) <^- 

k=l \0nk<i<nk / 

By the regularity of the 7n, 

— ^/i2(Xi)^0 a.s., 

i<n 


and (2.12) follows. 

(2.11) => (2.12). As before, it can be shown that (2.11) implies the a.s. 

convergence to zero of which is equivalent to (2.12) by 

Latala and Zinn (2000), Theorem 2. 

(2.12) => (2.8) and (2.12) => (2.9). In order to prove (2.8), it will be suffi¬ 
cient to show that 


(2.13) 


P< max® 


i<n 


> £ 72 ^ 


< oo. 


Consider the /°°-space of vectors whose components are all possible sums 
X)f<nei/i(Ai), n < 2^,n G Sg. By applying the decoupling inequality [Theo¬ 
rem 1 de la Pena and Montgomery-Smith (1995)] conditionally with respect 
to the Rademacher r.v. and {Xi}, respectively, there exists a constant Cd > 0, 
depending on d only, such that 

P< max® 

I n<2'= 


E 


i<n 


>t)=P\ 


E 


i<n 


> t 
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E ^MXi] 


i<n 


< ExQ-fe 

= ^eCdPx 


> t 


J2 etVi(Xi] 

i<n, 


> 


Cd 


E 


i<n 




< c^P\ max^ 

(^n<2'= 

Therefore, (2.13) will follow if we show that 


i<n., 




eW 


(2.14) 


k>l 


max 
I n<2'= 


E ef""/i(Xi‘^“) 


i<n 


<2^Y,P< 


k>l 


i<2'= 


> e72fe j 

> e 72 fc > < oo. 


The above Levy-type inequality can be proved iterately by applying Levy’s 
maximal inequality conditionally, d times, as follows. For 1 < / < d and 1 < 
ni,712,...,< 2^, let P/ denote conditional probability given {ep\XpE ^ 
1}. Define the index sets Ii^k = {(i ^ Sg-.p < nr,r <l,ir< 2^,r > 1} and 
Ji,k = {i = {k, ■ --ki-iki+i, ■ ■ ■ ,id)-ir <nr,r <l,ir < ‘^^,r > /}. For 1 < z < 
2^, let Yi he a vector whose components are all possible sums. 


E 


^,(1) 


(i-i) (i+i) 


I, Z ;v^(l) vk) 


. . . , A ■ 


(rf)^ 




Conditionally on T) is a sum of independent 

and symmetric random vectors. Then, Levy’s maximal inequality gives 


Pi max^ 

(n<2'= 


E eE/i(^P 


>t|=EPz| 


max 

ni<2^ 


Y 4'A. 

i<ni 


> t 


< 2EP, 


E 

i<2>‘ 


= 2P< max^ 

n<2'= 


> t 






>t . 


Let us now define the sets = {x G E'’*: h?{x) < 72 * } and for / = 1,..., d — 
1, Ak,i+i = {x G Ak^i : 2’‘'-Ejh"^’II (x) < 72 *: for all / C { 1 , 2 ,..., d}, Card(/) = 
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1}, as in Latala and Zinn (2000), Theorem 2. If (2.12) holds, then, by The¬ 
orem 2, 

k>l 

Therefore, it only remains to prove 


T.p{ 


> £72^ 



k>l (. 

i<2>‘ 

J 

k>i hk \ 

i<2'' 


nkd 

< ^ < oo, 

fc>l '2'= 

the last inequality holding in view of (26) Latala and Zinn (2000). 

Now (2.9) follows from (2.14) as well, and the conclusion follows. □ 

3. Remarks and conclusions. Questions regarding restricted convergence 
in the strong law of large numbers for sums of multi-indexed i.i.d. random 
variables arises quite naturally from the theory of convergence of multiple 
Fourier series or differentiability of multiple integrals. The problem of almost 
sure convergence when the index set is a partially ordered set in has 
been considered earlier by Smythe (1973, 1974), Gut (1983) and Klesov and 
Rychlik (1999) for sums of i.i.d. multi-indexed random variables. 

Let .4 be a partially ordered subset of For a ^ A, define |a| = 
Card{/9 € A: f3 < a}, and let 

M(a:) = ^ Card{a G 4,: |a| = j}, x > 0. 
j<x 

Smythe (1973) proved that, for a certain class of partially ordered sets, the 
Kolmogorov strong law of large numbers |/3|“^ X)/ 3 <o ^/3 0 holds, if 

and only if E{M{\X\) < oo. In particular, for A = 'Li_^ M{n) ~ n(logn)‘^“^, 
and for A = Sq, M (n) ~ n. 

Gut (1983) extended Smythe’s result, proving that the Marcinkiewicz 
strong law of large numbers Z)i<n > 0 a.s., 0 < p < 2 and EX = 0 

if 1 < p < 2, holds in the sector Sg if and only if E\X\p < oo, which is 
exactly the necessary and sufficient condition for the classical strong law 
of large numbers. Klesov and Rychlik (1999) considered the case of almost 
sure convergence of normalized sums of i.i.d. random variables in a sector 
of with nonlinear boundaries. It turns out that in the case of sums of 
multi-indexed i.i.d. random variables, the strong law of large numbers is 
intrinsically related to the size of the index set. 

Strong laws of large numbers for t/-statistics are more complex since the 
summands display a nontrivial pattern of dependence. This is why a mo¬ 
ment condition on the kernel of the [/-statistic provides only a sufficient 
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condition for the strong law of large numbers. However, the size of the lim¬ 
iting index set distinguishes between the various results. The necessary and 
sufficient conditions obtained by McConnell (1987) for [/-statistics indexed 
by differ from the ones obtained by Latala and Zinn (2000). Notice that 
in Latala and Zinn (2000) the limiting index set is Z_|_. Moreover, the equiv¬ 
alence proved in this note supports this conclusion, since M (n) ~ n for the 
sector Sg, as well as for Z+. 

Acknowledgments. The author wishes to thank Joel Zinn for some useful 
suggestions. Thanks are also due to the referee and the Editor for helpful 
comments. 
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